SPECIFICATION 

Docket No. 0305MH-42189 



TO ALL WHOM IT MAY CONCERN: 

BE IT KNOWN that WE, ROBERT L. KAY and CARL BROCK 
BRANDENBERG, have Invented new and useful Improvements in a 

CHARACTERIZATION OF THE NONLINEARITIES OF A DISPLAY DEVICE BY 
ADAPTIVE BISECTION WITH CONTINUOUS USER REFINEMENT 



of which the following is a specification: 



5 CLAIM OF PRIORITY 

This application claims the benefit of U.S. Provisional Patent Application Serial No. 
60/431,490, filed 4 DECEMBER 2002, entitled "CHARACTERIZATION OF THE 
NONLINEARITIES OF A DISPLAY DEVICE BY ADAPTIVE BISECTION WITH 
CONTINUOUS USER REFINEMENT." This provisional application is incorporated 
1 0 herein as if fully set forth. 
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BACKGROUND OF THE INVENTION 



1 . Field of the Invention: 

The present invention is directed to a nnethod for measuring and characterizing the 
transfer function of a display device using only human perception as the 
1 0 measurement device. 

The preferred embodiment is directed to measurement and characterization of a 
visual display device using only human visual perception as the measurement 
device. However, the present invention can be applied to the measurement and 
characterization of other display devices such as tactile or auditory display devices. 

1 5 The characterization of a display device is typically used in a calibration system to 
correct the response of the display device to a known standard and/or to produce 
an application-specific profile that accurately describes the response of the display 
device. 

In applications where visual display devices are utilized, such as the graphic design 
20 and publishing industry, a color calibration system is typically employed to produce 
ICC color profiles for output devices from their characterizations, these profiles 
later being used in a color management system to control color reproduction across 
these output devices. 

Because this method makes no assumptions about a display device's 
25 characteristics, it can be utilized to measure and characterize any type of display 
device with any arbitrarily complex monotonic display transfer function. These 
display devices may include, but are not limited to emissive and reflective devices 
such as cathode ray tubes (CRT), backlit liquid crystal displays (LCD), reflective 
LCDs, transflective LCDs, gas plasma screens, digital light processing (DLP) devices 
30 and LED devices. 
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5 Until only recently, the cathode ray tube (CRT) has served as the most commonly 
used visual display device for desktop personal computers and television monitors. 
This is due to their combination of high image quality and relatively low price, and 
the lack of any other commercially viable display technologies that have competed 
with the CRT on these qualities. Portable computers have used alternate visual 

10 display technologies such as liquid crystal display (LCD) devices because of their 
small size, low weight and low power consumption, but their poor color quality, 
slow transient response and high price have made LCD technology unsuitable for 
desktop applications and professional graphic use. However, since their 
introduction, LCDs have improved dramatically in display quality and dropped in 

1 5 price to very affordable levels, and they are quickly becoming the new standard for 
desktop applications and entertainment use. 

In the average business or home computer installation, the response of a visual 
display device is usually uncorrected. The brightness and contrast are typically set 
to some settings that are pleasing to the user, but no attempt is made to make the 

20 characteristics of the device match any known standards. While the display 
characteristics of this uncorrected display are naively acceptable to the average 
user, the accuracy of the display device is very critical to a graphic professional, 
and as a result, the display device needs to be calibrated to a known standard or 
characterized so that color management software can compensate for the display's 

25 characteristics. This is necessary so that the graphic artist can use the display to 
proof images that are targeted for another display device or reproduction medium 
before they are sent out for use in broadcast television or printed and distributed in 
literature, for example. If the images cannot be visually proofed before they are 
distributed, the resulting images may be quite different than what the artist had 

30 originally intended. 

In the past when printed material and television were the primary distribution 
mediums for advertising and marketing materials, graphic professionals were the 
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5 only users that absolutely required the use of a corrected display. However, with 
the proliferation of personal computers into businesses and households and the 
introduction of new display technologies like Gas Plasma and Digital Light 
Processing (DLP), new factors have emerged that necessitate the use of a 
corrected display by most users. These factors include: 

10 Display technologies with characteristics that are different from that of CRTs 
display an image that looks very different than that same image viewed on a CRT. 
The vast majority of images available today were created on and targeted for the 
standard CRT, so when they are viewed on a variety of devices like LCDs and Gas 
Plasma displays, the images look very different than what the authors originally 

15 intended. Correcting a display's response helps minimize the differences between 
these different display technologies. 

The advent of electronic commerce over the Internet has created a new medium for 
distribution of advertising and marketing materials and opened the doors to 
uncontrolled reproduction of potentially color-sensitive images. Traditionally, 

20 vendors of products, such as clothing, spend a great deal of time and effort 
insuring that the images printed in their catalogs are color correct and accurately 
reflect their product so that the user sees exactly what the delivered product will 
look like. However with the growth of electronic commerce over the Internet, many 
users are viewing these same images on web pages that are being viewed on 

25 uncorrected monitors. Each and every viewer may see a completely different 
rendition of the same product image, so it is impossible for a vendor to control 
what the viewer sees. Correcting a display's response helps maintain the fidelity 
between the appearance of the original image and the reproduced image. 

As new types of display devices are introduced, buyers naturally have higher 
30 expectations for the qualities of these new devices, compared to the quality of the 
old devices that are being displaced. If these new devices perform differently than 
the displaced devices, these differences may be interpreted as poorer quality and 
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5 hinder acceptance of the new technology. Correcting a display's response can help 
to eliminate the apparent differences between old and new technologies. 

In order to correct the response of a visual display device, the relationship between 
the input signal and the perceived output from the face of the device must be 
known. Once known, this relationship can be used to re-map the input signal values 
10 so that the visual display device produces the desired output for a corresponding 
input signal value. There are numerous existing methods for re-mapping these 
values, whether it is done in the color look-up table of a video output card either 
via software or hardware, or in the hardware of a display device, but these 
methods are not the subject of the present invention. 

15 This relationship between the input signal and the perceived output is called a 
transfer function. This function may be linear or non-linear, and is not required to 
follow any prescribed rules. For a CRT device, the relationship can be approximated 
by a simple power function, as illustrated in Fig 2. 

output = input^gamma 

20 Where: 

input = the input value, from 0 to 1 where 0 = darkest desired output and 1 = 
lightest desired output 

output = the display output, from 0 to 1 where 0 = darkest output and 1 = 
lightest output 

25 gamma = a constant 

This power function states that the display output is equal to the input value raised 
to a constant exponential value, usually in the range of 2.3 to 2.6 for a typical 
uncorrected CRT. 
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5 This relationship exists in a CRT because of the physical relationship between the 
electrostatics of the cathode and the grid of an electron gun. When a phosphor in a 
CRT is illuminated by an electron gun, the amount of light given off (the output) is 
proportional to the applied input value (the input) as illustrated above. Most CRTs 
exhibit this behavior unless there is a design or manufacturing defect in the display, 
10 the display is very poorly adjusted, or the manufacturer has chosen to alter the 
display's behavior in some way. 

In LCD devices, however, the relationship of input signal to perceived output is very 
different because LCDs operate on a different physical principle than do CRTs. 
Although LCDs vary from device to device, uncorrected LCDs typically have 
1 5 transfer functions that are shaped as illustrated in Fig 3. 

From the graphs of the transfer functions, one can see that CRTs and LCDs have 
very different response characteristics. An image displayed on an uncorrected CRT 
and an image displayed on an uncorrected LCD may look very different when 
viewed next to one another. Take the images in Figs 4, 5 and 6 as examples. The 
20 first image was created on a corrected CRT display with a gamma response of 1.8. 
Viewed on a CRT with a gamma response of 1 .8, the viewer would see 1 1 
distinguishable steps from black to white as illustrated in Fig 4. 

Viewed on a CRT with a gamma response of 2.5, the viewer would see an image 
that is darker overall than it should be. The two darkest patches appear to blend 
25 together, as illustrated in Fig 5. 

Viewed on an uncorrected LCD, the viewer would see an image that is too dark in 
the darkest region and too light in the lightest region. The two darkest patches 
appear to blend together and the two lightest patches appear to blend together, as 
illustrated in Fig 6. 



30 



And just as LCDs differ from CRTs, other visual display technologies with different 
characteristics may produce equally different output images given the same input 
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5 image. 



Once the relationship between the input signal and the perceived output from the 
face of the device is known, the response of a display can be corrected and the 
detrimental problems mentioned previously can be reduced or eliminated. 

The ability to correct the response of a display device allows any image created for 
10 that response to be properly displayed. A user would have the ability to adjust his 
or her display to suit the material being viewed, or in an ideal case, to have the 
computer do the adjustment automatically. For example, if images were being 
generated for print, the user could adjust the display to the response of the print 
medium and judge what the images would look like when printed. Similarly, if 
1 5 images were being generated for viewing on a web page, a user might adjust his 
display to the response of an uncorrected CRT to proof what the images would 
look like on the vast majority of the existing CRT displays connected to the Internet 
and viewing web pages. 

20 2. Description of the Prior Art: 

There exist methods and devices for measuring the transfer function of a display 
device and subsequently correcting the response of the device through calibration. 

Some of these methods involve attaching a hardware device to the display and 
measuring the actual output for every given input value. Methods such as this can 
25 be reasonably accurate, but they neglect certain factors like contributions from 
ambient lighting that will affect the accuracy of the measurements. In addition, a 
hardware device dramatically increases the cost of a solution, reducing its potential 
market. 

Other methods are software-based, and rely on the user's ability to compare the 
30 brightness of two or more different patches displayed on the display device. 
Unfortunately, current methods are only applicable to CRT devices because they 
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5 make the assumption that the response of the device follows the ideal gamma 
response of a CRT and that a single measurement is all that is necessary to 
determine the transfer function of the device. While this may produce an 
acceptable result some of the time, ambient lighting, design flaws and 
manufacturing defects can significantly alter the behavior of a display, rendering 

10 the results incorrect. When these methods are applied to a display device with 
different characteristics than a CRT, such as a LCD, the result is grossly inaccurate. 
To accurately determine the transfer function of a device, a plurality of 
measurements must be made across the dynamic range of the device in order to 
determine the relationship between input and output. No assumptions should be 

1 5 made about the shape of a particular device's transfer function. 
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SUMMARY OF THE INVENTION 



It is an object of the present invention to provide a high-resolution measurement 
and characterization method that works on any display device with any arbitrarily 
shaped monotonic transfer function. 

It is an object of the present invention to utilize human perception for 
10 measurement. The human visual system is very good at making relative brightness 
comparisons and it can be argued that it is as accurate as the user might ever need 
because it is exactly what the user will be using to perceive the output from a 
display device. Further, it can be argued that any nonlinearity in the visual system 
of the user and any effects of environmental lighting would be compensated for in 
1 5 the measurements made by the person. 

It is an object of the present invention to allow characterization of the nonlinearities 
of a display device by adaptive bisection with continuous user refinement. 

It is an object of the present invention to teach usage of visual test patterns that 
allow user measurement through adaptive bisection. 

20 It is an object of the present invention to operate with any type of display device 
with any arbitrarily shaped monotonic transfer function. 

It is an object of the present invention to provide high-resolution characterization 
that is of sufficient resolution to define a transfer function that is representative of 
a display device's true response. 

25 It is an object of the present invention to support resolution-independent values 
that are not restricted to the discrete integer values supported by most current 
digital video circuitry (due to quantization). 

It is another object of the present invention to enable a software-only measurement 
and characterization solution. A software-only solution allows the solution cost to 
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5 be kept to a minimum because hardware measurement components can 
dramatically increase the cost of a solution, reduce its portability and decrease its 
usability by novice users. Although, the present invention could be automated with 
an un-calibrated light meter capable of only relative measurements. 

It is not an object of the present invention to teach a complete software or 
10 hardware solution because many steps are required in a complete solution and 
many of these steps exist in current calibration and color management solutions. 

It is not an object of the present invention to teach a specific physical orientation of 
visual test patterns by which test pattern data is to be displayed to the user. Many 
methods exist for displaying test patterns and it is not our intention to reiterate 
1 5 these methods here. 



The above as well as additional objectives, features, and advantages will become 
apparent in the following description. 
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5 BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the invention are set forth in the 
appended claims. The invention itself however, as well as a preferred mode of use, 
further objectives and advantages thereof, will best be understood by reference to the 
following detailed description of the preferred embodiment when read in conjunction 
10 with the accompanying drawings, wherein: 

Fig 1 - Example of a linear transfer function 

Fig 2 - Example of a transfer function for a typical, uncorrected CRT device 
Fig 3 - Example of a transfer function for a typical, uncorrected LCD device 
15 Fig 4 - Gray Ramp as viewed on a CRT with a Gamma of 1 .8 
Fig 5 - Gray Ramp as Viewed on a CRT with a Gamma of 2.5 
Fig 6 - Gray Ramp as Viewed on an Uncorrected LCD 

Fig 7 - Example of a test pattern with heterogeneous and homogeneous regions 

Fig 8 - Example of a test pattern with two homogeneous regions being used to 
20 measure lightest display input value 

Fig 9 - Example of a test pattern with two homogeneous regions being used to 
measure darkest display input value 

Fig 10 - Example of a transfer function for a CRT device with non-uniquely 
perceivable display input values 

25 Fig 1 1 - Transfer function for a CRT device with normalized, uniquely perceivable 
brightness outputs 
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5 Fig 1 2 - Conversion of test input values to perceivable brightness output in regions 
of a visual test pattern 

Fig 1 3 - Conversion of test input values to perceivable brightness output in regions 
of a visual test pattern 

Fig 14 - Smoothing of approximating spline 

10 Fig 15 A-L - Diagrams illustrating the progression and continuous refinement of an 
approximating spline with available test points 

Exhibit A (34 pages) - User manual and screenshots for the Apple Macintosh 
application 

Exhibit B (345 pages) - Project listing, object class hierarchy and source code to 
1 5 the Apple Macintosh implementation of a visual display calibration application that 
utilizes the present invention 
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5 DETAILED DESCRIPTION OF THE INVENTION 

We start by defining a glossary of basic terminology that will be used to describe 
the present invention. 

Display Input Value - the value driving the display device 

Discreet Display Input Value - a quantized digital value that drives the display 
1 0 device 

Minimum Display Input Value - the lowest driving value that can be sent to the 
display device 

Maximum Display Input Value - the highest driving value that can be sent to the 
display device 

1 5 Estimated Display Input Value - the display input value found by passing the test 
input value through the approximating spline transfer function 

Perceived Brightness Output - the intensity of light that an observer can perceive 
being emitted or reflected from a display device 

Lowest Perceived Brightness Output - the minimum brightness that can be 
20 perceived on the display device 

Highest Perceived Brightness Output - the maximum brightness that can be 
perceived on the display 

Darkest Display Input Value - the highest display input value where the perceived 
brightness output matches the perceived brightness output corresponding to the 
25 minimum display input value 

Lightest Display Input Value - the lowest display input value where the perceived 
brightness output matches the perceived brightness output corresponding to the 
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5 maximum display input value 

Display Transfer Function - represents the relationship between display input 
values and the perceived brightness outputs 

Approximating Spline - built up step at a time to represent an inverse transfer 
function for the display device. It represents the inverse input/output transfer 
10 function necessary to linearize the input/output transfer function of the display 
device. This represents the relationship between a test input value and its 
corresponding display input value. 

Test Input Value - input to the approximating inverse spline used to test at 
different points 

1 5 IVlinimum Test Input Value - maps through the approximating spline to the darkest 
display input value 

Maximum Test Input Value - maps through the approximating spline to the lightest 
display input value 

Control Points - define the shape of the approximating inverse curve, and represent 
20 the points at which a visual comparison has been made 

Test Points - represent locations along the approximating inverse spline where 
visual comparisons and adjustments could be made 

Test Point Candidate List - includes a possibly redundant or overly-dense set of 
input values that can be presented as a visual test pattern 

25 Test Point's Parents - the one or more control points that were used to generate 
the test point 

Visual Test Pattern - a pattern presented on the display that allows a user to make 
visual comparisons between at least two regions for perceived brightness contrast 
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5 or similarity 



C mpensating Transfer Function - the transfer function which signals must pass 
through before passing through the display transfer function in order to achieve the 
targeted display brightness outputs 

Because the method of the present invention takes advantage of our visual 
10 perception as the measuring device, it is necessary to produce and display certain 
visual test patterns in order for a user to perform measurements. 

A visual test pattern consists of at least two spatially distinct regions 102,104 that 
are displayed on a display device. The regions may be of any arbitrary shape, but 
ideally, they are located adjacent to one another, touching along at least one edge 
15 110, 204. There are no requirements, however, on their relative placements. One 
region may completely contain or surround the other region, or the regions may 
simply be placed adjacent to one another. 

A region 102 may be composed of homogeneous pixels of a given color and 
intensity value, or it may be further divided 104 into at least two sub-regions, each 
20 sub-region 106 & 108 being composed of pixels of homogeneous color and 
intensity value. 

When a region 104 is further divided into sub-regions, the sub-regions should 
ideally be of a size equal to or larger than a single pixel on the display device to 
prevent detrimental effects that occur when displaying an image sampled at a 

25 higher frequency than the display is capable of reproducing. In the preferred 
embodiment, one-half of the sub-regions are composed of pixels of one color and 
intensity and the remaining sub-regions are composed of pixels of a second color 
and intensity. Figures 7,12 and 13 illustrate a region divided into sub-regions in this 
manner. When the sub-regions are of a sufficiently small size and they are spatially 

30 interspersed (known as halftone or dither), the eye will integrate the sub-regions 
and perceive the sub-regions as a single region of a homogeneous color and 
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5 intensity. 

The perception of the sub-regions as a homogeneous color and intensity is 
represented by: 

intensity_total_region = ( intensity^l * (area_of_sub-region_1/total_region_area) ) 
+ ( intensity_2 * (area_of_sub-region_2/total_region_area) ) + ( intensity_n * 
10 (area_of_sub-region_n/total_region_area) ) + k 

Where k is a constant that represents an additive or subtractive lighting effect 
caused on the face of the display device by ambient lighting or display 
characteristics. 

A region 102, 200, 202 composed of pixels of a homogeneous color and intensity 
value is used in visual test patterns where the perceived brightness output of the 
region must correspond to a discreet input value. Fig 8 and Fig 9 illustrate adjacent 
regions of homogeneous color and intensity that must be compared to determine 
the point at which they diverge from being of similar brightness to just being of 
differing brightness, as is used to determine the Darkest Input Value (Fig 9) or the 
Lightest Input Value (Fig 8). 

A region 104 composed of sub-regions of disparate color and intensity values is 
useful in visual test patterns where the perceived brightness output of the region 
must be the integrated brightness of the perceived brightness outputs 
corresponding to at least two different input values. This is used in test patterns 
25 (Fig 9) when measuring test points other than the Darkest Input Value (Fig 9) and 
the Lightest Input Value (Fig 8). 

A region composed of sub-regions of nearly identical color and intensity values is 
useful in visual test patterns where the perceived brightness output of the region 
must correspond to an input value for which there is not a discreet input value. 
30 This occurs in such a case where the video card does not have a bit depth 
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5 sufficient enough to provide the desired resolution of discreet input values. By 
composing said region of sub-regions of nearly identical color and intensity values, 
intermediate brightness values may be achieved by mixing two or more colors and 
brightness values to achieve the desired value, yielding a higher resolution of 
brightness values than the video card is capable of. Again, the eye will integrate 
10 and perceive the sub-regions as a single region of a homogeneous color and 
intensity. 

Because the human eye is extremely sensitive to contrast, visual perception can 
very accurately compare the brightness of adjacent regions and easily distinguish 
when the regions are of differing perceived brightness and when they are of similar 
15 perceived brightness. Depending upon the goal of the comparison, a visual 
comparison is performed by displaying said first and second regions, then adjusting 
perceived brightness of one of said regions until the perceived brightness of both 
said regions are equal, or until the perceived brightness of both said regions are 
slightly different, depending upon the goal of the comparison. 

20 Adjusting the perceived brightness of a region may be done several ways. The 
perceived brightness output of the second region can be varied by altering the 
corresponding display input value until its perceived brightness matches that of the 
first region. Conversely, the perceived brightness output of one or more sub-regions 
that comprise the first region may be adjusted up or down until the perceived 

25 brightness output of the first region matches that of the second region. Either way, 
at this point, a visual comparison measurement has been made. 

A method for adjusting the perceived brightness output of a region may involve 
manipulating a user interface control that varies the perceived brightness in relation 
to the position of the control. An alternate method for adjusting the perceived 
30 brightness may involve presenting multiple second regions to the user 
simultaneously, each second region differing slightly in perceived brightness, where 
the user simply specifies which second region matches the first region most 



5 accurately. However, it is not the intention of this invention to teach a new method 
of brightness adjustment because existing methods such as these suggested here 
are already known. 

These visual comparison measurements are used to determine the shape of the 
inverse of the display transfer function by applying them in an ordered and iterative 
10 process. Initially, the display transfer function is an unknown relationship between 
the display input values and the perceived brightness outputs. After identifying the 
subset of display input values which correspond to unique perceivable brightness 
outputs as described below, an approximating spline is successively built up as the 
characterizing transfer function between test input values and display input values. 

1 5 Typically, hardware that is used to drive displays uses digital to analog converters 
with a finite number of analog steps, typically 8 bit converters with 256 output 
levels or 10 bit converters with 1024 output levels. The calculations described 
below are typically done using floating-point math that is quantized to discrete 
display input values. Additionally, the measurements and calculations are channel- 

20 independent. 

In the beginning, all that is known is that the minimum display input value will 
produce the lowest perceivable brightness output, and the maximum display input 
value will produce the highest perceivable brightness output. 

The first step is to determine the darkest display input value, which is the highest 
25 display input value where the perceived brightness output matches the perceived 
brightness output that corresponds to the minimum display input value. 

Due to reflected ambient light and improper adjustment of the black level control on 
the display device, the lowest perceivable brightness output usually remains 
perceivably constant between the minimum display input value and some higher 
30 display input value referred to as the darkest display input value. 
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5 The darkest display input valu is determined by measuring using a visual 
comparison text pattern with first said region composed of homogenous pixels 
corresponding to the minimum display input value and said second region 
composed of homogeneous pixels also corresponding to the minimum display input 
value. The perceived brightness output of the second region is then adjusted 

10 upwards by increasing the corresponding display input value until the perceived 
brightness output of the second region is just distinguishable from that of the first 
region. The perceived brightness output of the second region is then adjusted 
downwards by decreasing the corresponding display input value. The first display 
input value at which the second region is no longer distinguishable from the first 

1 5 region is the darkest display input value. 

Optionally, the second step is to determine the lightest display input value, which is 
the lowest display input value where the perceived brightness output matches the 
perceived brightness output that corresponds to the maximum display input value. 

Due to the performance characteristics of the display, the highest perceivable 
20 brightness output may remain perceivably constant between the maximum display 
input value and some lower display input value referred to as the lightest display 
input value. 

The lightest display Input value is determined by measuring using a visual 
comparison text pattern with first said region composed of homogenous pixels 

25 corresponding to the maximum display input value and said second region 
composed of homogeneous pixels also corresponding to the maximum display input 
value. The perceived brightness output of the second region is then adjusted 
downwards by decreasing the corresponding display input value until the perceived 
brightness output of the second region is just distinguishable from that of the first 

30 region. The perceived brightness output of the second region is then adjusted 
upwards by increasing the corresponding display input value. The first display input 
value at which the second region is no longer distinguishable from the first region is 
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5 the lightest display input value. 

At this point, the full range of the achievable perceived brightness outputs is 
between the darkest display input value and lightest display input value (Fig 11). 
These ranges are normalized into a scale of 0.0 to 1 .0 display input value and 0.0 
to 1 .0 perceived brightness output. 

10 Test input values are passed through a transfer function represented by the 
approximating spline to produce display input values. The scale for test input 
values is also normalized to 0.0 to 1 .0 (Figs 12 and 13). 

The approximating spline is defined by control points 120, 122, 124, which 
represent known relationships from a test input value through the approximating 
1 5 spline 1 26 to a display input value and then through the display transfer function 
1 28 to a perceived brightness output. 

Initially two control points 136,138 are created, at minimum and maximum values, 
and the approximating spline 134 is a line, representing a linear transfer function 
relationship between test input values and display input values. 

20 The approximating spline can be calculated as a cubic spline along an axis parallel 
to the diagonal line which represents a linear transfer function between the test 
input values and the display input values (Fig 14). The approximating spline passes 
through the control points and may be smooth in the first derivative and may be 
continuous in the second derivative both between the control points and at the 

25 boundaries. The approximating spline can be used to interpolate any test input 
value to a display input value. 

To reiterate, test input values always pass through the approximating spline to 
determine a corresponding display input value, and then within the display, go 
through the display transfer function to produce a corresponding perceived 
30 brightness output. 
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5 At this stage there are two input/output relationships known: The minimum test 
input value corresponds to the darkest display input value which corresponds to the 
lowest perceived brightness output, and the maximum test input value corresponds 
to the lightest display input value which corresponds to the highest perceived 
brightness output. 

10 In the preferred embodiment, visual test patterns are made up of two areas, the 
first area consisting of a single brightness, and the second being made up of equal 
areas of two different brightness outputs arranged in such a way that they blend 
into a single brightness output when viewed at a distance. These two areas are 
also presented on the display in a way that allows easy comparison between their 

1 5 perceived brightness outputs. 

A test point contains the data necessary to create a visual test pattern. 

Test point candidates are made from every unique pair of control points. The pair 
of control points that make a test point are referred to as the test point's parents. 
The test point consists of the test input values of the two parent control points, as 
20 well as the test input value at a point halfway between the two parents' control 
points' test input values. The test point's test input value is at this halfway point. 

In the first pass, there are only two control points 136, 138, one at the minimum 
test input value which maps to the darkest display input value and the other at the 
maximum test input value which maps to the lightest display input value. This 
25 represents three unique combinatorial pairs of control points: minimum test input 
value with minimum test input value, minimum test input value with maximum test 
input value, and maximum test input value with maximum test input value. And so 
three test point candidates 136, 138, 140 are created. 

Test point candidates are sorted into test input value order. Test point candidates 

30 which have derived from two instances of the same parent are marked as viewable 
but not editable, since all of their values match and have previously been evaluated. 
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5 As more control points are created, some pairs of control points will represent test 
points which have redundant test input values, since the midpoints of their parents 
will be the same. In this case, test p ints whose parents' test input values are the 
farthest apart are preferentially kept. Lastly, the density of test points is culled by 
defining a minimum test input value spacing requirement for accepting a test point 
1 0 candidate as a test point. 

The user is allowed to select any test point to view its visual test pattern. 

Test points make visual test patterns by passing both of the test point's parents' 
test input values through the approximating spline to get display input values. 
These two display Input values are displayed in a pattern with equal proportions 
15 that blends into a single display brightness output when viewed from a distance. 
Adjacent to this, the single value of the test point's test input value is also passed 
through the approximating spline to get its estimated display input value. 

When the user views a test point's visual test pattern, if the test point's estimated 
display input value was accurate, the visual test pattern will look homogeneous. 

20 If the visual test pattern is perceived as heterogeneous, the user can act to modify 
Its appearance. When this occurs a new control point is created, and the user 
adjusts the approximating spline at this test input value until the display input value 
creates a homogeneous looking pattern. 

This process of validating the homogeneity of appearance of the visual test pattern 
25 at each test point, identifying the test point at which the visual test pattern is most 
heterogeneous, creating a new approximating spline control point, and adjusting 
this control point for homogeneity continues until the user is satisfied with the 
homogeneity at all test points. 

After the characterization steps described above, the approximating spline will 
30 represent the transfer function necessary to linearize the display transf r function 
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5 to the accuracy the user was willing to adjust visual test patterns. The relationship 
between the test input values and the perceived brightn ss utputs after 
characterization is linear. 

Having this characterization and utilizing a complete calibration solution, the user 
could then choose a desired color balance and target display transfer function, then 
10 pass those values through the approximating spline as test input values, which will 
produce a range of display input values that represent a compensating transfer 
function. This compensating transfer function, when applied before the display, will 
result in the display exhibiting the targeted behavior. The target display transfer 
function is stretched or shrunk to fit the displayable dynamic range of the display. 

1 5 Although the invention has been described with reference to a particular embodiment, 
this description is not meant to be construed in a limiting sense. Various 
modifications of the disclosed embodiments as well as alternative embodiments of the 
invention will become apparent to persons skilled in the art upon reference to the 
description of the invention. It is therefore contemplated that the appended claims 

20 will cover any such modifications or embodiments that fall within the scope of the 
invention. 
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